大规模城市场景图形图像混合建模与视觉无损渲染技术

【摘要】城市是人类从事生产、生活的重要场所，城市场景的高真实感三维可视化仿真是构建数字城市、智慧城市的核心技术，并且已经渗透和广泛应用于虚拟地理信息系统、城市规划、智能交通等与人们日常活动息息相关的行业领域中。大规模城市三维可视化仿真涉及三维表示建模、海量数据处理、三维可视化渲染等理论、方法和关键技术的研究，需要综合考虑计算机的硬件与软件资源，实现大规模空间数据的建模存储、传输调度、分析计算以及可视化输出。本文通过分析城市三维可视化仿真的研究与应用现状，以数据组织管理和可视化方法为两个切入点，提出了现阶段需要解决的瓶颈与关键问题：第一，如何进行有效的场景建模，处理海量的城市三维数据，在保证模型视觉精度的同时尽可能地降低数据量，在CPU、GPU混合构架下实现数据的高效传输调度，为可视化系统提供数据支持；第二，如何实现大规模、城市级三维场景的视觉无损渲染，一方面保证模型的视觉精度与质量，另一方面对城市级大场景进行完整地展现，并且在性能上满足交互式乃至实时可视化的要求。针对以上问题，本文主要进行了四个方面工作。首先，从城市三维场景的构建入手，设计并实现了一种交互式的图像逆过程式建模（InverseProceduralModeling，IPM）方法和基于GPU的过程式重构算法。通过构造纹理图像的过程式语义表示并与几何建模进行无缝的融合，形成一种图形图像混合建模的虚拟城市三维表示方法，降低模型的空间复杂度，提高渲染性能。其次，在三维场景的渲染算法研究方面，针对城市三维场景的数据结构和视觉特征，提出一种基于混合图元的层次细节（Level-of-detail，LOD）模型。使用多重抖动和蓝噪声采样创建由点、线、多边形等离散图元构成的三维模型近似表示并编码存储，构造支持渐进LOD切换的多分辨率模型数据结构，并进一步地提出混合模型的渲染算法，实现高性能的城市级大场景可视化输出。然后，在可视化数据管理方面，通过设计面向虚拟城市的空间数据引擎，实现海量空间数据在外存、内存、显存之间的高效调度，优化大规模可视化系统的数据访问性能。最后，建立了完善的可视化算法视觉质量评价模型，综合了感知心理学、统计学、模式识别、计算机图形学等多个学科的理论，设计了结合主观的用户感知调查与客观的自动化算法的视觉质量评价方法，验证了本文构建的城市三维场景可视化系统的视觉无损性。本文的创新性工作和贡献主要有以下几点：1)在数据表示与建模方面，提出了一种逆过程式的城市三维场景图形图像混合建模与表示方法。通过提取城市建筑纹理图像中的重复和对称特征，构建基于语义的过程式语法，实现对纹理图像的建模与数据压缩。用户可以直接控制过程式语法的生成，并且可以快速、有效地去除原始图像中的行人、树木等遮挡噪声数据。在渲染算法方面，逆过程式建模的结果可以直接在GPU中进行过程式重构，无需引入额外的渲染循环或几何图元。与传统的三角面片加纹理的建模方式相比，该方法在保证模型几何和纹理视觉精度的情况下可以对建筑立面纹理实现约70%的数据压缩，大幅降低了城市级三维场景的数据空间复杂度，并且可以将模型的渲染性能提高20%左右。2)在渲染理论方面，提出了一种面向大规模城市场景的混合图元渲染方法。与原始模型相比，混合图元模型不需要纹理贴图，并且建立了模型复杂度与屏幕空间像素面积的直接关系，相对于原始模型和几何LOD模型分别实现了约10倍和4倍的渲染加速，可以实时渲染城市级大场景，并且在可视化效果方面明显优于传统的几何层次细节模型渲染方法。通过对可视化算法的视觉质量进行系统地建模与分析，提出了可视化算法的视觉质量评价方法，实现了视觉质量的指标化，完善了可视化算法的评价体系，使视觉质量有了定量和定性的评价方法。并且，进一步验证了本文渲染算法的视觉质量与原始模型相比无显著差异，是一种视觉无损渲染方法。3)在海量数据传输与调度方面，设计并实现了CPU、GPU异构体系下的空间数据引擎系统。与传统的空间数据引擎相比，通过Cell-Rtree空间索引结构和Hilbert空间填充曲线优化空间数据的检索和存储性能，可以实现高效的三维空间数据查询与数据访问。提出了适用于大规模可视化系统的外存、内存、显存数据交换策略，并针对三维可视化系统数据压力大、吞吐量要求高的特点，通过线程池、内存池、缓存算法等一系列策略优化了海量空间数据的传输效率，是实现大规模城市三维场景视觉无损渲染的数据服务基础。
【作者】周圣川；
【导师】陈戈；
【作者基本信息】中国海洋大学，计算机应用技术，2014，博士
【关键词】城市仿真；逆过程式建模；层次细节模型；混合渲染；空间数据引擎；感知评价；

【参考文献】
[1]方海平.纳米水通道内水的流动特性研究[J].物理,2011,05:311-315.
[2]刘国勇.大黄鱼弧菌病及其防治对策的研究[D].华中农业大学,水产养殖,2001,硕士.
[3]穆星星.大型风电场并网对系统电压稳定性影响及改善措施研究[D].兰州理工大学,电力电子与电力传动,2013,硕士.
[4]康鹏飞.新柏煤矿企业文化建设研究[D].西安科技大学,工商管理,2014,硕士.
[5]陈园园.尤特奇S100结肠靶向纳米粒的制备及性能研究[D].重庆大学,药物化学,2014,硕士.
[6]黄华梅,张利权.上海九段沙互花米草种群动态遥感研究[J].植物生态学报,2007,01:75-82.
[7]朱振菁.工作记忆及推理能力在中学生数学问题解决中的作用[D].曲阜师范大学,发展与教育心理学,2013,硕士.
[8]庄野,张辉,刘新婷.鞍凌热连轧自动厚度控制系统实时仿真[J].冶金自动化,2013,06:54-58.
[9]郑晓.浙东白鹅肉品特性的分析及鹅肉肠的开发研究[D].宁波大学,食品工程（专业学位）,2013,硕士.
[10]安丽荣.钻孔灌注桩与水泥土搅拌桩支护体系在软土基坑中的应用[D].石家庄经济学院,地质工程,2014,硕士.
[11]岳晓贫.高速移动通信中的信息传输技术研究[D].西安电子科技大学,通信与信息系统,2010,硕士.
[12]翟小康.独立董事民事责任制度研究[D].安徽大学,经济法学,2013,硕士.
[13]余乾.转eGFP基因小鼠环境释放安全性评价研究[D].西南大学,动物遗传育种与繁殖,2014,硕士.
[14]魏延平.子洲油田武家湾区油藏富集规律研究[D].西安石油大学,石油与天然气工程（专业学位）,2012,硕士.
[15]程八意.温室环境因子的实时检测和自动化处理系统[D].安徽大学,电路与系统,2014,硕士.
[16]佟嘉.HKI系统集成公司发展战略研究[D].石家庄经济学院,MBA,2013,硕士.
[17]冯卫东.聘任制背景下高校教师工作不安全感与敬业度和工作绩效关系研究[D].西南财经大学,劳动经济学,2014,博士.
[18]计伟荣,曾玉龙,谭冶斌,应惠娟,张莹.载体酸碱性对镍基催化剂催化甘油水蒸汽重整制氢影响[J].浙江工业大学学报,2013,01:6-9.
[19]王芳芳.机械运动系统的间隙建模及补偿控制研究[D].济南大学,模式识别与智能系统,2012,硕士.
[20]欧阳福连.新生大鼠HIBD远期神经功能和超微结构改变及早期运动训练对其影响的相关研究[D].南方医科大学,儿科学,2012,硕士.
[21]张居阳,孙吉贵,杨轻云.半在线调度中约束求解算法研究[J].自动化学报,2007,07:765-767.
[22]李楠.跨国并购后的企业文化建设研究[D].上海外国语大学,国际贸易,2012,硕士.
[23]向强.光纤数字全息术及其应用研究[D].西北工业大学,光学,2004,硕士.
[24]杨鑫.装配式凸轮轴凸轮间距视觉测量技术研究[D].吉林大学,机械设计及理论,2013,硕士.
[25]夏江.无线通信网络优化中的QoS应用研究[D].湖南大学,软件工程,2011,硕士.
[26]王志.基于需求调查的唐山市乡镇基层公务员激励机制研究[D].西南交通大学,公共管理（专业学位）,2014,硕士.
[27]何伟.基于粗集理论的数据约简及其在现代远程教育中应用的研究[D].重庆大学,2003.
[28]叶圣永,王晓茹,刘志刚,钱清泉.基于支持向量机增量学习的电力系统暂态稳定评估[J].电力系统自动化,2011,11:15-19.
[29]柳雪萍.两汉章句著述及体例研究[D].西北师范大学,中国古典文献学,2014,硕士.
[30]唐宇.汉代六博图像研究[D].中央美术学院,美术学,2013,硕士.
[31]曾阿仙.外资对中国上市公司股权收购法律问题研究[D].对外经济贸易大学,法律,2004,硕士.
[32]杨成.提高川西南部地区钻井速度工艺技术研究[D].成都理工大学,油气田开发工程,2013,硕士.
[33]马艳玲.胡适文化观研究[D].黑龙江大学,中国哲学,2014,博士.
[34]刘军.我国小额贷款公司风险研究[D].天津大学,工商管理,2013,硕士.
[35]王宜昌.我国西部地区地表高程与重力场的关系[J].石油地球物理勘探,1982,06:66-72.
[36]唐一苇.明清点翠饰品研究[D].中国地质大学（北京）,设计艺术学,2013,硕士.
[37]张耀.碳纳米管的吸附和银硅团簇的第一性原理研究[D].青岛大学,理论物理,2013,硕士.
[38]朱雪庆.基于反馈机制的实时弹性任务调度算法研究[D].湖南大学,计算机科学与技术,2011,硕士.
[39]李雪.培训师绩效工资制与工作满意度的相关性研究[D].首都经济贸易大学,企业管理,2013,硕士.
[40]史进.煤气站集中监控计算机网络系统[J].冶金自动化,2002,06:30-33+36.
[41]葛锐.基于层次分析法和灰色系统理论的公共检测服务满意度测评建模与实证研究[D].浙江工业大学,2013.
[42]张振华.创新产品扩散的元胞自动机模拟研究[D].广西师范大学,系统分析与集成,2013,硕士.
[43]张樱.“知行统一”的百年求索——北京交通大学实践教学传统的传承与发展[J].中国大学教学.2008(06)
[44]杨耿.精益生产方式在S公司的应用研究[D].安徽大学,工商管理,2013,硕士.
[45]郭婷.内部控制审计与财务报表审计整合研究[D].武汉科技大学,会计学,2012,硕士.
[46]王晓菁.从事大型节庆活动企业员工薪酬满意度研究[D].西南交通大学,工商管理（专业学位）,2013,硕士.
[47]杨宝彦.百年流变中的侠影追溯[D].沈阳航空航天大学,设计艺术学,2013,硕士.
[48]刘瑞华.中学《生活与哲学》教学中存在的问题及对策[D].河北师范大学,教育,2014,硕士.
[49]刘振江.呼和浩特市老龄产业发展研究[D].内蒙古师范大学,人口、资源与环境经济学,2013,硕士.
[50]李瑞.CQGD押运公司发展探析[D].西南财经大学,高级管理人员工商管理（EMBA）,2011,硕士.